Logic for games of perfect information and epistemic conditions for backward induction and for subgame perfectness
نویسنده
چکیده
We propose a logical system in which a notion of the structure of a game is formally defined and the meaning of sequential rationality is formulated. We provide a set of decision criteria which, given sufficiently high order of mutual belief of the game structure and of every player following these criteria, entails Backward Induction decisions in generic perfect information games. We say that a player is rational if the player follows these criteria in his/her decisions. The set of mutual beliefs is also necessary, in the sense that any mutual belief of lower order can not entail the Backward Induction decisions. These conditions are determined by the length of the game structure, and they are never involved with common belief. Moreover, we give a set of epistemic conditions for subgame perfect equilibria for any perfect information game, which requires every player follow these decision criteria and there be mutual belief of the the equilibrium strategy and of the game structure. JEL classification: C72, D81
منابع مشابه
TR-2009006: Intelligent Players
Rational decisions depend on what players know, hence an appropriate epistemic analysis is an integral element of the foundations of Game Theory. We suggest a general logical approach for studying games which consists of formalizing rationality and games in epistemic logic and deriving their properties in the resulting logical system. We study a number of examples and demonstrate that our model...
متن کاملIntelligent Players
Rational decisions depend on what players know, hence an appropriate epistemic analysis is an integral element of the foundations of Game Theory. We suggest a general logical approach for studying games which consists of formalizing rationality and games in epistemic logic and deriving their properties in the resulting logical system. We study a number of examples and demonstrate that our model...
متن کاملBackward Induction and Subgame Perfection . The justi fi cation of a “ folk algorithm . ”
I introduce axiomatically infinite sequential games that extend von Neumann and Kuhn’s classic axiomatic frameworks. Within this setup, I define a modified backward induction procedure that is applicable to all games. A strategy profile that survives backward pruning is called a backward induction equilibrium (BIE). The main result compares the sets of BIE and subgame perfect equilibria (SPE). ...
متن کاملEpistemic Foundations for Backward Induction: An Overview
In this survey we analyze and compare various sufficient epistemic conditions for backward induction that have been proposed in the literature. To this purpose we present a simple epistemic base model for games with perfect information, and express the conditions of the different models in terms of our base model. This will enable us to explictly analyze the differences and similarities between...
متن کاملOn the epistemic foundation for backward induction
I characterize backward induction in an epistemic model of perfect information games where players have common certain belief of the consistency of preferences rather than the rationality of choice. In this approach, backward induction corresponds to common certain belief of ‘belief in each subgame of opponent rationality’. At an interpretative level this result resembles the one established by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007